【BZOJ3944】Sum(杜教筛)
【BZOJ3944】Sum(杜教筛) 题面 求$$\sum_{i=1}^n\mu(i)和\sum_{i=1}^n\phi(i)$$ 范围:\(n<2^{31}\) 令$$S(n)=\sum_ ...
【BZOJ3944】Sum(杜教筛) 题面 求$$\sum_{i=1}^n\mu(i)和\sum_{i=1}^n\phi(i)$$ 范围:\(n<2^{31}\) 令$$S(n)=\sum_ ...
【LOJ#572】Misaka Network 与求和(莫比乌斯反演,杜教筛,min_25筛) 题面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i, ...
【51NOD 1847】奇怪的数学题(莫比乌斯反演,杜教筛,min_25筛,第二类斯特林数) 题面 51NOD \[\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k ...
【Luogu3768】简单的数学题(莫比乌斯反演,杜教筛) 题面 洛谷 \[求\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) \] $ n<=10^9$ ...